Sau thời gian ngắn phục vụ trong Hiệp sĩ Teuton, ông sớm từ bỏ giáo đoàn,[1] và năm 1410, ông tham gia vào Trận Grunwald ở phe Ba Lan. Sau trận đánh, ông và người bạn thân của mình là Stibor of Stiboricz đã đề nghị một hiệp ước hòa bình giữa vua Jagiełło của Ba Lan và Sigismund của Luxembourg sau này là Vua của Hungary, hiệp ước này cũng được biết đến với tên gọi Hiệp ước Lubowla. Năm 1412, ông tham gia vào cuộc hội kiến giữa Sigismund, Wladyslaw II và Tvrtko II của Bosnia tại Buda, cũng là nơi ông chiến thắng một giải đấu được tổ chức tại đây với sự có mặt của 1,500 hiệp sĩ.

Zawisza là một nhà ngoại giao hơn là một chiến binh, giữ vị trí công sứ của Vua Ba Lan Władysław II và vua Hungary-Bohemia Sigismund của Luxembourg. Là một trong sáu nhà ngoại giao đại diện cho Vương quốc Ba Lan và Vua Władysław II tại Công đồng Constance, ông là một trong số ít người ủng hộ Jan Hus, cho nên sau đó việc kết án và tử hình ông vì dị giáo đã bị lên án mạnh mẽ.

Năm 1416, ông tham gia vào một giải đấu ở Perpignan, tại đây ông đã đánh bại hiệp sĩ nổi tiếng là John II của Aragon. Năm sau, ông trở thành starost (tạm dịch: quản gia) của Kruszwica. Năm 1419, một lần nữa ông đi Sigismund với tư cách là người đại diện của Vua Władysław II, yêu cầu giúp đỡ từ phía Sophia của Bavaria, góa phụ của anh trai Sigismund là Wenceslaus của Bohemia. Sau đó, Zawisza tham gia Chiến tranh Hussite ở phe của Vua Sigismund. Thất bại của Sigismund ở tại Kutná Hora (ngày 21 tháng 12 năm 1421), Zawisza đã bị những người Hussite bắt làm tù binh và sau đó được thả để đổi lấy số tiền chuộc lớn.